Quantum Correlations are Tight Bounded by Exclusivity Principle 
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It is a fundamental problem in physics that what principle limits the correlations as predicted by 
our current description of nature, based on quantum mechanics. One possible explanation is the 
"global exclusivity" principle recently been discussed in [Phys. Rev. Lett. 110, 060402 (2013)]. In 
this work we show that this principle actually has a much stronger restriction on the probability 
distribution. We provide a tight constraint inequality imposed by this principle and prove that this 
principle singles out quantum correlations in scenarios represented by any graph. Our result implies 
that exclusivity principle might be one of the fundamental principles of nature. 
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Introduction. — Quantum correlations between observ- 
ables are contextual and nonlocal such that quantum 
mechanics(QM) is incompatible neither with local hid- 
den variable (LHV) theories [l| nor with noncontextual 
hidden variable (NCHV) theories Noncontextual- 
ity (NC) inequalities 0-0 and Bell inequalities [hJJH 
(which are special type of NC inequalities that require 
spacelike separated tests) are the basic tools to charac- 
terize quantum correlations. Intriguingly, the maximum 
quantum violation of these correlation inequalities are 
bounded in a very special way. A fundamental open 
problem is that what is the physical principe that pre- 
vents QM to be more contextual [13, El or more nonlocal 

nil? 

Recent approaches to the understanding of quantum 
correlations address this problem into a general proba- 
bility theory framework [20l - |23l . l2rj ] . The main idea is 
that every correlation inequality can be associated to a 
group of events, whose relationships can be represented 
by a graph G. G is such a graph that each of its ver- 
tex represents an event and two vertices are adjacent if 
the corresponding events are mutually exclusive. Corre- 
lations between observables can thus be characterized by 
the sum S of the probabilities of these events, 
has been shown 



It 



2lL l23f that for a given set of 



events {ut} with the corresponding graph G, the max- 
imum value of S for NCHV theories is the independent 
number of G, a(G). While the upper bound for S pre- 
dicted by QM is given by the Lovdsz number [2 7 of G: 



iH(G) = Max^2\(ip\vi 



(1) 



where \ip) and \vi) are unit vectors in Euclcdian space and 
the maximum is taken in any dimensions over all possible 
\ip) and orthogonal representation {\vi)} (which means 
that each vector \vj) is assigned to a vertex of G and two 
vectors are orthogonal if their corresponding vertices are 
adjacent). {|((/?|fi)| 2 } are QM allowed probability distri- 
butions. Now the question is that: Why does QM stop 
at the upper bound i?(G)? The mean idea is to identify 
"natural" information principles, formulated only with 



the constraints on probability distribution, that prevent 
stronger correlations than QM. 

One possible explanation is from the exclusivity princi- 
ple(EP) [21, 23 1 : the sum of probabilities of pairwise ex- 
clusive events cannot exceed 1. Note that in general prob- 
ability framework, Bool's axiom 28 1 only demands that 
the sum of the probabilities of jointly exclusive events 
cannot exceed 1, while pairwise exclusive events are not 
necessary jointly exclusive. Thus this principle indeed 
imposes a nontrivial restriction on the potability distri- 
butions. This simple principle, originally follows from 
Specker's conjecture on the basic principle of QM(see Ref. 



25j for a survey) , has been used recently [2l|, |23j, |26[ to 
investigate its fundamental role in bounding the quantum 
correlations. 

Denote {Pi} as the probabilities for a given set of 
events. Clearly, according to this principle, the sum of 
probabilities of any pairwise exclusive events in {ui} can 
not exceed 1. Thus {Pi} should at least satisfy: 



tec 



Pi<l, 



(2) 



where C is any such subset of {ui} that events in C 
are pairwise exclusive. Under this constraint, the maxi- 
mum value of S is the so-called fractional packing num- 
ber of the corresponding graph G. It has been shown 
2 II ] that constraint in inequality ([2]) singles out quan- 
tum corrections for a class of scenarios represented by 
graphs with their fractional packing numbers equal to 
their Lovasz numbers. These scenarios include Bell in- 
equalities for Greenberger-Horne-Zeilinger states [l(| and 
graph states (llT - fl3j . and some bipartite Bell inequalities 



30j as well as all the state-indepented NC inequal- 
ities in Ref. Q- In a more recent work ;23j, by apply- 
ing exclusivity principle to two copies of the Klyachko- 
Can-Binicioglu-Shumovsky (KCBS) Q experiments, Ca- 
bello showed that the upper bound of KCBS inequal- 
ity for QM is exactly the maximum value allowed by 
EP. However, the answer was leaded to an open ques- 
tion when applying this principle to multiple copies of 
Clauser-Horne-Shimony-Holt(CHSH) experiments. It is 
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still not clear whether the maximum quantum violation 
of CHSH inequality is tight bounded by EP, or more gen- 
erally, whether EP can single out quantum correlations 
in scenarios represented by any graph. 

In the following we show that, without any additional 
assumptions, EP actually has a much stronger restric- 
tion on {Pi} than inequality (|2|). We provide a tight 
constraint inequality on {Pi} and show that this princi- 
ple indeed singles out nature's maximum contextuality 
and nonlcality for any graph. 

Probability distributions allowed by EP. — Given a set of 
events {ui} and the corresponding graph G, we now con- 
sider another group of events {vi} which arc completely 
independent with {u^. Events {vi} have the relation- 
ships that Vi and Vj are mutually exclusive if m is not 



exclusive with 



Therefore the corresponding graph 



of events {vi} is exactly the complementary graph of G 
(Graphs depicted in Fig. ([I]) are examples of comple- 
mentary graphs). We now consider Ui and Vi together 
as a joint event u^Vi (which means event UiVi happens 
if and only if Ui and vt both happen). Clearly, events 
{uiVi} form a pairwise exclusive events set. Donate {Pi} 
and {Pi} the EP allowed probability distributions of {ui} 
and {v^, respectively. As Ui and arc completely inde- 
pendent, the joint probability for event u^i will be PiP[- 
Note that the joint events {u^i} are still real events, 
despite they are constructed by jointly viewing two set 
of independent events. A physical principle should be 
universal such that the probability distributions of events 
{uiVi} must be restricted by exclusivity principle: 



< i. 



(3) 



Thus the constraint on {Pi} is that: {Pi} must satisfy in- 
equality (J3j) for any EP allowed probability distribution 
{P[} on G. It is a much stronger restriction imposed by 
EP since all possible solutions {Pi} for this inequality au- 
tomatically satisfy constraint ([2]). The above inequality 
is one of the main results in this work. We remark here 
that the "global" property assumed in Ref. [23( actu- 



ally comes from the universality of a physical principle. 
Instead of imposing restriction only on the probability 
distributions on the given graph G under consideration, 
as in inequality exclusivity principle exerts constrains 
upon the whole probability distribution set including all 
graphs. It demands the compatibility among different 
graphs. In other words, EP allowed probability distri- 
butions are such that they can not generate joint proba- 
bility distributions which are not allowed by EP. It is in 
this sense we suggest to call this principle as "Consistent 
Exclusivity" (CE). Similar proposal, while under different 
considerations, has also been discussed in 241.125 1. 

The reason why applying constraint in inequality ([2]) to 
two copies of KCBS experiments, after assuming global 
exclusivity in Ref. [23j . singles out quantum contextu- 
ality can be explained as this: The graph corresponding 



to KCBS inequality is a pentagon, whose complementary 
graph is exactly itself. The OR product of two pentagons 
is a 25-vertex graph which contains five 5- vertex complete 
graphs. Apply inequality ([2]) to each of the five complete 
graphs would cover the constraint in inequality ([3]). Ac- 
tually, as a pentagon is self-complemental, inequality ([3]) 
is reduced to a self-constraint inequality ^ P 2 < 1, which 
immediately gives us the maximum value of S. 

In general cases, calculating the upper bound for the 
sum of Pi comes down to a linear optimization prob- 
lem subject to constraint in inequality (j3|). Now the only 
problem is that so far we do not know what is exactly the 
possible probability distribution {P[} on G. In fact, EP 
allowed distributions {P/} are also bounded by inequal- 
ity © ranging over all EP allowed {Pi}. This "global" 
property, that all probability distributions should com- 
patible with each other, makes it difficult to estimate the 
maximum value of S using inequality ([3J). Our approach 
for this problem is to find a subset of all EP allowed {P[} 
on G. 

Consider now the QM allowed probability distributions 
on the given graph G and G, which (in orthogonal repre- 
sentation) can be written as {KV'lui)! 2 } and {|(</?K)| 2 }, 
respectively. We have the following inequality: 



£|(^)| 2 |<^k)P 



< 1. 



(4) 



This is due to the fact that {\ui) (£) \vi)} form an orthog- 
onal system such that ^ |(i/'|Mi)| 2 |((^|t; i )| 2 = ^ |((^| ® 

i i 

(ip\)(\ui) <g> \vi))\ 2 is always less than 1 for any unit vec- 
tors \ip) <8> \ip). 

The meaning of inequality (j4|) is that all QM allowed 
probability distributions on graph G and G automatically 
satisfy the restriction imposed by EP in inequality 
Generally, this fact can be seen from a simple property 
of i? function of any complete graph G comp i ete (in which 
any two vertices of are adjacent): 



d(G 



complete ) 



(5) 



which means that in QM, the sum of probabilities of 
any group of pairwise exclusive evens can not exceed 1. 
Namely, for any given graphs, probability distributions 
allowed by QM constitute the subset of probability dis- 
tributions allowed by EP. 

Note that since EP might allow probability distribu- 
tions that can not be realized in the orthogonal repre- 
sentation, it is nontrivial to say that maximum quantum 
violation is exactly the upper bound imposed by EP. In 
other words, we can not use the orthogonal representa- 
tion on graph G to estimate the upper bound of the sum 
of Pi. However, this feather provides a group of possi- 
ble solutions of {P/}, that is, all QM allowed probability 
distribution |(y|i>j) | 2 on G. {Pi} should at least satisfy 
inequality when {P(} adopts these distributions. 
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(b) 



U2 V2 




FIG. 1. (a) Graph G of the relationships of the 8 events {tti} 
involved in CHSH inequality, (b) Graph of the relationships 
of the 8 events {vi} completely independent with events {«;}. 
Their relationships form the complementary graph of G. This 
graph is the 8-vertex (l,2)-circulant graph Cis(l,2). Joint 
events {uiVi} generate the 8-vertex complete graph. 



By ranging {P/} over all unit vector \<p) and orthogonal 
representation {|i>i)} on G, we now get a relatively weaker 
constraint for {Pi}: 



$>iKvl«i>| 2 <i. 



(6) 



This constraint actually, as we will see, is sufficient to 
single out quantum correlations in any graph. 

Maximum quantum violation of CHSH inequality. — We 
now illustrate how EP singles out the maximum quantum 
violation for CHSH inequality [3lJ . 

The bipartite scenario corresponding to CHSH in- 
equality involves eight events [23j with their relation- 
ships being represented by the graph G depicted in Fig. 
[IJa). The upper bounds of CHSH inequality imposed 
by noncontextual local hidden variable (NCLHV) theory, 
QM (the bound is known as Tsireson's bound [32[) and 
nonsignaling(NS) [HI can be expressed as the following: 

Pi < 3 NCLHV < 2 + V2 QM < 4 NS (7) 

where the sum is extended to all the 8 events. Many 
efforts have been made 17-191 33 1 to explain why QM 
stops at Tsireson's bound despite more general proba- 
bility distributions from a PR box [l6| does not violate 
nonsignaling. In Ref. 23J, Cabcllo showed that the 



"global exclusivity" rules out nonsignaling with a lower 
bound than 4, which is -A= « 3.5778. (The same value 
was also obtained in [26[ by assuming "local orthogonal- 
ity" , which is essentially the same as exclusivity princi- 
pie). 

Here we use the constraint in inequality ([5]) and range 
all possible orthogonal representations on Cig(l,2), the 
complementary graph of G, as depicted in Fig. [TJb). 
Due to the symmetry of G, we should expect that the 
CHSH inequality reaches its maximum value with the 
eight evens being assigned the same probability P, which 
is bounded by 



This must be satisfied for any orthogonal representations 
such that : 



P < 



max£|<<^>| 2 0(G)' 



(9) 



where the maximum ranges over all orthogonal represen- 
tations on graph Ci%{\,2) and #(G) = maxj^ |(y|wi)| 2 

i 

is the well known Lovasz number for Gis(l,2), which is 
8 — 4V2- We immidiately get the upper bound for CHSH 
inequality imposed by EP: 8P ma x = 2 + v2, which is 
exactly equal to the maximum quantum violation. It is 
interesting while quite reasonable to see that this number 
can be given by the complcmental graph of the original 
graph of the 8 events. That is the result of the "global" 
property of exclusivity principle. 

Generalization of our result — We now give a simple 
proof to show that for correlation inequalities represented 
by any graph, the upper bounds given by exclusivity 
principle are exactly the same as QM predicted, such 
that quantum correlations are tight bounded by exclu- 
sivity principle. 

As discussed above, probability distributions {Pi} on 
a given graph G are restricted by inequality ([6]) ranging 
over all orthonormal representations on G, the comple- 
ment graph of G. For a given normalized vector \ip) and 
orthonormal representation {|i>i)}, we pick out the mini- 
mum value among | (y>\Vi) | 2 , which satisfies 

(^P^minK^)! 2 <J2m<P\vi)\ 2 < 1, (10) 



or 



VP < max 1 

V \m v i)r 



(ii) 



Inequality (jllj) should hold for any normalized vector | <p) 
and orthonormal representation {|i>i)} on graph G . This 
further gives us: 



V P < minmax 1 

V lv?k)r 



(12) 



< i. 



(8) 



where the maximum is taken over the given {v^ and \ip) 
and the minimum ranges over all orthonormal represen- 
tation {\vi}} and unit vector \tp). 

The right side of inequality (|T2j) equals to the Lovasz 
function for graph G (see Lemma 1 in Ref. (27|). which is 
exactly the maximum value for QM. The equality in (fT2|) 
can hold since the orthogonal representation of graph G 
is EP allowed distribution of {Pi} , which can achieve 
the maximum value i?(G). Interestingly, the tight bound 
is given by only ranging {P/} over the subset of all EP 
allowed distribution. This tells us other possible distri- 
butions which are not included in the orthogonal repre- 
sentation, if there are any, will not give even lower bound 
than t?(G). 
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Conclusion and conjecture. — In this work, we have 
provided further understanding of the "global exclusiv- 
ity" principle recently discussed in Ref. (23|. We show 
that this principle actually has a much stronger restric- 
tion on the probability distribution. Instead of imposing 
constraint only on the given graph under consideration, 
this principle imposes restriction on the whole probability 
structure including all graphs. We have provided a con- 
strain inequality and show that this principle indeed sin- 
gles out quantum correlations represented by any graph. 
Namely, quantum correlations arc tight bounded by this 
simple principle. 

It is still not clear whether probability distributions al- 
lowed by QM are all that allowed by EP. What we can 
conclude here is that even if the probability distribution 
set is wider than that allowed by QM, it will not provide 
stronger restriction on the correlations. It is in this sense 
we conjecture that exclusivity principle not only limits 
quantum correlation, but also at least "almost" deter- 
mines the probability structure of quantum mechanics. 
It is remarkable that our result implies this principle, 
along with other physical principles such as uncertainty 
and nonsignaling, might be one of the fundamental prin- 
ciples of nature. 
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